考试总结[2021.08]

考试总结[2021.08]

08.07

hzr和wyf的题

100+100+80+100=380 [rk1]

T1是个一眼题,有点码量,以为有什么厉害的简便做法,其实没有

T2一开始状态是4方的,不大对劲,优化了一下变成3方。考场上犯傻了,以为没法前缀和优化

实际上多个inf加起来也是能存的

T3是个极依赖于值域的题目,变成16进制后就随便 O(1)O(1)​ 做了,考场上并没有把问题模型转化对,写了一个 O(603016)O(60*30*16) 的做法

T4是道简单题,随便推推就行了